package 力扣日常刷题.木22二月.第03天209;

/**
 * @author 帅小伙
 * @date 2022/2/9
 * @description
 * 模拟
 * 哈希表
 */
public class Demo31差的绝对值为K的数对数目 {

    public int countKDifference(int[] nums, int k) {
        int[] cnts = new int[110];
        int n = nums.length, ans = 0;
        for (int i = 0; i < n; i++) {
            int t = nums[i];
            if (t - k >= 1) ans += cnts[t - k];
            if (t + k <= 100) ans += cnts[t + k];
            cnts[t]++;
        }
        return ans;
    }

}
